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Abstract. Let Q be a finite quiver without oriented cycles and k an alge- 
braically closed field. In this paper we establish a connection between cluster 
algebras and the representation theory of the path algebra kQ, in terms of the 
spectral properties of the quivers mutation equivalent to Q. 



The theory of cluster algebras goes back to the work of S. Fomin and A. Zelevinsky 
([8], [9]). One of the main ingredients in the study of this subject is the notion of 
mutation of quivers. 

On the other hand, there is the theory of graph spectra. This theory can be used 
to obtain information about the graph structure. In particular, spectra of graphs 
are interesting in representation theory of finite dimensional algebras. Works along 
these lines are, for example, [6], [10], [11], [12], [13] [7] and [14]. 

In this paper we associate a numerical invariant to the mutation class of a quiver Q, 
in terms of the spectral radius of Q. Our first result gives an alternative characteri- 
zation of cluster algebras of finite type using this invariant. The second establishes a 
connection between cluster algebras and the representation theory of path algebras. 



2.1. The spectral radius. Let A = (Ag, Ai) be a finite graph where Aq is the 
set of vertices and Ai the set of edges. We may assume that Aq = {1,2,..., n}. 
Recall that the adjacency matrix is the integer n x n matrix defined as follows: 



Clearly, is a symmetric matrix. Let p(^a) be the spectral radius of ^a, that 
is, p(j4a) = max|A|, where A runs over all the eigenvalues of A^. 

The characteristic polynomial and the spectral radius of A/\ are called the charac- 
teristic polynomial and the spectral radius of A, respectively. Also, the adjacency 
matrix and the spectral radius p{Q) of a finite quiver Q are defined as the adjacency 
matrix and the spectral radius of the corresponding underlying graph. 
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number of edges between i and j , if i ^ j 
two times the number of loops at i, if i ~ j . 
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The following is a useful characterization of simply laced Dynkin diagrams and 
simply laced extended Dynkin diagrams in terms of the spectral radius. 

Proposition 2.1. ([6]) Let A be a finite connected graph. Then 

(a) A is a Dynkin diagram if and only if p(A) < 2. 

(b) A is an extended Dynkin diagram if and only if p(A) = 2. 

The result is given as an exercise in [6] (see also [11, V.1.3, Ejercicio 5]). A proof 
is given in [7]. 

Throughout the paper k denotes an algebraically closed field and all quivers are 
finite. The next result shows that we can get information about the representation 
type of kQ in terms of the spectral radius of the associated adjacency matrix. 

Theorem 2.2. ([13]) Let Q be a connected quiver without oriented cycles. Then 

(a) kQ is of finite representation type if and only if p{Q) < 2. 

(b) kQ is of tame representation type if and only if p{Q) = 2. 

(c) kQ is of wild representation type if and only if p{Q) > 2. 

Proof. : The result is a straightforward consequence of [13]. It can be proven also 
in the following way. Part (a) follows from Proposition 2.1 (a) and from Gabriel's 
Theorem [10], and (b) is a consequence of (b) in the same proposition and the 
characterization of tame algebras given by Donovan- Freislich ([16] and Nazarova 
[17]. Finally, (c) follows from (a) and (b). □ 

2.2. Mutations of quivers, cluster algebras and cluster tilted algebras. 

The interest in mutation of quivers goes back to the work of Fomin and Zelevinsky 
in [8] were they introduced cluster algebras. For a finite quiver without loops or 
2-cycles, and with vertex set {1, 2, . . . , n}, we denote by bij the number of arrows 
i ^ j minus the number of arrows j — > z in Q. We observe that at least one of 
these numbers is zero, because Q does not have 2-cycles. 

Let s be a vertex of Q. Recall from [8] that, for any vertex s, the mutation of Q in 
direction s is another quiver PsiQ) ~ Q' defined as follows: 



where [a::]-|- = max {x, 0}. 

Note that mutation at s is an involution. The mutation class of a quiver Q is the 
set of all quivers obtained from it by iterated mutations. 

We recall that the cluster algebra A{Q) associated with the quiver Q is the Q- 
subalgebra of the field of rational functions Q(a;i , . . . , x„) over generated by a family 
of distinguished generators called the cluster variables. Here Q denotes the field of 
rational numbers. When the set of cluster variables is finite then A{Q) is said to 
be of finite type. For a precise definition and facts about cluster algebras we refer 
the reader to [8] , [9] . 

We also recall that cluster algebras associated to quivers which are mutation equiv- 
alent are isomorphic. 
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We will need the notion of cluster tilted algebra. These algebras were introduced 
by Buan, Marsh and Reiten as the endomorphism rings of cluster-tilting objects 
in the cluster category of /cQ, and their quivers correspond with the quivers in the 
mutation class of Q (see [2], [4], [5]). 

3. The main results 

In this section we state and prove our main results. Let Q be a connected quiver 
without loops or 2-cycles. We denote by e{Q) the infimum of the spectral radius of 
the quivers mutation-equivalent to Q. 

The invariant e{Q) is not bounded. In fact, e(Qi) = m if Qi is the quiver 
• :::::::::^:: « with two vertices and m arrows. However, we will show that e((5) < 2 
for quivers Q mutation equivalent to a Dynkin quiver. 

An important result of Fomin and Zelevinsky states that a cluster algebra A{Q) is of 
finite type if and only if Q is mutation equivalent to an orientation of a simple laced 
Dynkin diagram. We will give an alternative characterization of cluster algebras of 
finite type in the following theorem. 

Theorem 3.1. Let Q be a connected quiver without loops or 2-cycles. The following 
are equivalent 

(a) The cluster algebra A{Q) is of finite type. 

(b) e{Q) < 2. 

Proof Assume that A{Q) is of finite type. Then there exists a simply laced Dynkin 
quiver Q' such that Q is mutation equivalent to Q'. By Proposition 2.1 we have 
p{Q') < 2, and therefore €{Q) < 2. 

Conversely, if (a) does not hold then p{Q') > 2 for every Q' in the mutation class 
of Q. Thus e{Q) > 2, a contradiction. □ 

Now we give a result which illustrates the relationship between cluster algebras and 
the representation theory of path algebras. 

Theorem 3.2. Let Q be a connected quiver without oriented cycles. Then 

(a) kQ is of finite representation type if and only if e{Q) < 2. 

(b) kQ is of tame representation type if and only if e{Q) = 2. 

(c) kQ is of wild representation type if and only if e{Q) > 2. 

Proof, (a) Suposse kQ is of finite representation type. Then p{Q) < 2, hence 
e{Q) < 2. To prove the converse we assume that e{Q) < 2. Then there exists a 
quiver Q' mutation equivalent to Q such that p{Q') < 2. By Proposition 2.1 we 
know that Q' is a Dynkin quiver, with type Q' . Since Q is in the mutation class 
of Q', then Q is the quiver of a cluster tilted algebra C of Dynkin type Q' . We 
will show next that Q and Q' are quivers of the same type, so Q is Dynkin and 
therefore kQ is of finite representation type. We will do this using the notion of 
relation extension, introduced in [1]. 
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We recall that the relation extension Tl{B) of a finite dimensional fc-algebra B of 
global dimension at most two was defined in [f ] as the trivial extension of B by the 
i3-i?-bimodule Ext^(Z?i3,i3). When B has no oriented cycles, any relation in B 
gives rise to an oriented cycle in TZ{B). Thus Tl{B) has oriented cycles, unless B 
is hereditary, and in this latter case 'R-{B) = B. 

It follows from [1, 3.4] that the cluster-tilted algebra C is isomorphic to the relation 
extension of the tilted algebra B = EndfcQj(T). where T is a tilting module over 
an algebra kQi derived equivalent to kQ. Then Q and Qi are quivers of the same 
Dynkin type, so B is tilted of type Q. Since Q has no oriented cycles and is the 
quiver of C ~ n{B) it follows that B is hereditary and 7^(B) = B. Thus C ~ B 
is hereditary, so C = kQ. On the other hand, C is of Dynkin type Q' and then we 
conclude that Q and Q' arc Dynkin quivers of the same type, as desired. 

(b) If kQ is a tame algebra, then by Proposition 2.1, we have p{Q) ~ 2. Therefore 
e{Q) < 2 and by (a) it follows that e{Q) = 2. 

Conversely, let e{Q) = 2 and let A4q denote the mutation class of Q. If there exists 
a quiver Q' in Mq such that p{Q') = 2, then an argument similar to that used 
in the proof of (a) leads to the desired statement. We prove next that such a Q' 
exists. Assume, to the contrary, that p{Q") > 2 for any quiver Q" in Aig. Since 
e(Q) = 2 then p{Q") < 3 for infinitely many quivers Q" in Aiq. 

Let r be a fixed integer and let A4q = {Q" G A4q such that Q" has at most r 
arrows}. The number of vertices of the quivers in A^q is fixed, since it coincides 
with the number of vertices of Q, therefore the set A^g is finite. Choosing m large 
enough we have that any quiver in A4q \ Aig contains , , as a subquiver. 

Since by Corollary 1.3 in [11, V] the spectral radius of a subquiver of a given quiver 
can not exceed the radius of the quiver, and p{ • | • ) = 3, then p{Q") > 3 for 
any Q" in Mq \ M'^ . 

Therefore 2 = e(Q) = inf {p{Q") : Q" E M^'}. Since is a finite set there exists 
Q' G A4q such that p{Q') = 2. This contradicts the assumption that p{Q") > 2 
for any quiver Q" in A4q, and ends the proof of (b). 

(c) follows from (a) and (b). □ 

Corollary 3.3. Let Q be a wild quiver without oriented cycles. Then any quiver 
in the mutation class of Q is wild. 
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